// 不稳定 时间O(N*2) 空间O(1)
function selectionSort(arr) {
    let minIndex,temp;
    for(let i = 0; i < arr.length - 1; i++) {
        minIndex = i
        for(let j = i + 1; j < arr.length; j++) {
            // 找到最小的
            if(arr[j] < arr[minIndex]) {
                minIndex = j
            }
        }
        temp = arr[i]
        arr[i] = arr[minIndex]
        arr[minIndex] = temp
    }
    return arr
}
let arr = [9, 4, 3, 5, 1]
console.log(selectSort(arr));